#include <cstdint>
#include <iostream>
#include <istream>
#include <vector>
using ll = int64_t;

ll n,m;
struct P{
    ll u,v;
};
std::vector<std::vector<P>> a; 
std::vector<ll> f;

int main(){
    std::iostream::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::cin>>n>>m;
    a.resize(n+1);
    f.resize(n+1);
    for(ll i=1;i<=m;i++){
        ll u,v;
        std::cin>>u>>v;
        f[u]++,f[v]++;
        a[u].emplace_back(v);
        a[v].emplace_back(u);
    }
}